package com.likou;

/**
 * Author: 陈桂明
 * Date: 2025/4/8 11:43
 * Description: q74
 */
public class q74 {
    // public boolean searchMatrix(int[][] matrix, int target) {
    //     if (target < matrix[0][0]) {
    //         return false;
    //     }
    //
    //     int m = matrix.length;
    //     int n = matrix[0].length;
    //
    //     if (target > matrix[m - 1][n - 1]) {
    //         return false;
    //     }
    //     int low = 0;
    //     int high = m - 1;
    //     int mid;
    //
    //     while (low <= high) {
    //         mid = (low + high) / 2;
    //         int value1 = matrix[mid][0];
    //         int value2 = matrix[mid][n-1];
    //         if (value1 == target) {
    //             return true;
    //         }
    //         if (value2 == target) {
    //             return true;
    //         }
    //
    //         if (target < value1) {
    //             high = mid - 1;
    //         } else if (target < value2) {
    //             int low_ = 1;
    //             int high_ = n - 1;
    //             int mid_;
    //             while (low_ <= high_) {
    //                 mid_ = (low_ + high_) / 2;
    //                 if (matrix[mid][mid_] == target) {
    //                     return true;
    //                 }
    //
    //                 if (matrix[mid][mid_] > target) {
    //                     high_ = mid_ - 1;
    //                 } else {
    //                     low_ = mid_ + 1;
    //                 }
    //             }
    //             return false;
    //         } else {
    //             low = mid + 1;
    //         }
    //     }
    //
    //     return false;
    // }


    public boolean searchMatrix(int[][] matrix, int target) {


        return false;
    }
}
